期刊
  出版年
  关键词
结果中检索 Open Search
Please wait a minute...
选择: 显示/隐藏图片
1. 面向时空数据的区块链构建及查询方法
华亚洲, 丁琳琳, 陈泽, 王俊陆, 朱珠
《计算机应用》唯一官方网站    2022, 42 (11): 3429-3437.   DOI: 10.11772/j.issn.1001-9081.2021111933
摘要424)   HTML6)    PDF (2236KB)(124)    收藏

时空数据作为一种同时具有时间维度及空间维度的数据类型,被广泛应用于供应链管理、电子商务等领域,它的完整性及安全性在实际应用中具有重要意义。针对目前时空数据集中式存储方式存在数据不透明且易被篡改的问题,将区块链技术的去中心化、防篡改、可追溯等特性与时空数据管理相结合,提出面向时空数据的区块链构建及查询方法。首先,提出一种基于改进图型区块链(Block?DAG)的时空数据区块链架构ST_Block?DAG;其次,为了提升时空数据的存储及查询效率,在ST_Block?DAG区块链内部采取基于四叉树及单链表的结构存储时空数据;最后,在ST?Block?DAG存储结构基础上实现了多种时空数据查询算法,如单值查询、范围查询等。实验结果表明,与STBitcoin、Block?DAG以及STEth相比,ST_Block?DAG的时空数据处理效率提升了70%以上,时空数据综合查询性能提升了60%以上。所提方法能够实现时空数据的快速存储及查询,可以有效支持时空数据的管理。

图表 | 参考文献 | 相关文章 | 多维度评价
2. 大规模标签图中的动态Top- K兴趣子图查询
宋宝燕, 贾春杰, 单晓欢, 丁琳琳, 丁兴艳
计算机应用    2018, 38 (2): 471-477.   DOI: 10.11772/j.issn.1001-9081.2017082360
摘要367)      PDF (1088KB)(421)    收藏
针对传统算法由于时间或空间复杂度过高而难以实现规模大且动态变化情况下标签图的Top- K子图查询问题,提出一种适用于大规模标签图的动态Top- K兴趣子图查询方法DISQtop- K。该方法建立了包括节点拓扑结构特性(NTF)索引和边特性(EF)索引的图拓扑结构特性(GTSF)索引,利用该索引可有效剪枝过滤不满足限制条件的无效节点及边;基于GTSF索引提出了多因素候选集过滤策略,通过对查询图候选集进一步剪枝以获得较少的候选集;考虑到图的动态变化可能对匹配结果产生影响,提出了Top- K兴趣子图匹配验证方法——DISQtop- K,将匹配验证过程分为初始匹配和动态修正两个阶段,以尽可能保证查询结果的实时、准确。大量实验结果表明,相比RAM、RWM算法,DISQtop- K方法的索引创建时间较短且占用空间较少,能有效处理大规模标签图中的动态Top- K兴趣子图查询。
参考文献 | 相关文章 | 多维度评价
3. 基于快照的大规模动态图相似节点查询算法
宋宝燕, 纪婉婷, 丁琳琳
计算机应用    2016, 36 (2): 358-363.   DOI: 10.11772/j.issn.1001-9081.2016.02.0358
摘要758)      PDF (951KB)(905)    收藏
动态图拓扑结构演进过程中,为了量化在一定时间域内节点间联系的变化情况,定义了一种泛相似节点的概念,通过衡量其与当前节点的联系是否频繁、分布是否均匀来确定与当前节点的泛相似程度,并提出了一种基于快照的大规模动态图泛相似节点查询处理算法。具体包括:图动态演进过程的快照集表示,即演进动态图;图动态演进过程中的节点泛相似的语义及其形式化表示方式,从联系的频繁程度与分布的均匀程度对节点的相似程度进行了刻画;节点泛相似语义的矩阵表示及处理方式;针对这种语义的泛相似节点查询处理算法。真实数据集和合成数据集上的实验结果均表明算法能够处理大规模动态图上泛相似节点的查询问题,并在实际应用中运用实现。
参考文献 | 相关文章 | 多维度评价
4. BIGDATA+207 大规模标签图中的动态Top-K兴趣子图查询
宋宝燕 贾春杰 单晓欢 丁琳琳 丁兴艳
计算机应用   
录用日期: 2017-09-30